An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas

This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date. The accuracy of any instructions, formulae, and drug doses should be independently verified with primary sources. The publisher shall not be liable for any loss, actions, claims, proceedings, demand, or costs or damages whatsoever or howsoever caused arising directly or indirectly in connection with or arising out of the use of this material. The Pareto front can provide valuable information on land-use planning decision by revealing the possible trade-offs among multiple, conflicting objectives. However, seeking the Pareto front of land-use allocation is much more difficult than finding a unique optimal solution, especially when dealing with large-area regions. This article proposes an improved artificial immune system for multi-objective land-use allocation (AIS-MOLA) to tackle this challenging task. The proposed AIS is equipped with three modified operators, namely (1) a heuristic hypermutation based on compromise programming , (2) a non-dominated neighbour-based proportional cloning and (3) a novel crossover operator that preserves connected patches. To validate the proposed algorithm , it was applied in a hypothetical land-use allocation problem. Compared with the Pareto Simulated Annealing (PSA) method, AIS-MOLA can generate solutions more approximate to the Pareto front, with computation time amounting to only 5.1% of PSA. In addition, AIS-MOLA was also applied in the case study of Panyu, Guangdong, PR China, a large area with 389 × 337 cells. Experimental results indicate that this algorithm, even dealing with large-area land-use allocation problems, is capable of generating optimal alternative solutions approximate to the true Pareto front. Moreover, the distribution of these solutions can quantitatively demonstrate the complex trade-offs between the spatial suitability and the compactness in the study area. Software and supplementary materials are available at 1. Introduction The land-use allocation problem has been encountered in many fields of applications, such as land-use planning, urban planning, habitat design, watershed management, forestry and local authority planning (Brookes 2001). All of these applications require the planner to find the optimal spatial allocation of different types of land-use units, which can be represented by either raster grid or polygons in geographic information system (GIS). This process of land-use allocation …